In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge seiner adjazenten Knoten. Sie besteht aus allen Knoten des Graphen, die mit ihm durch eine Kante verbunden sind. Oft wird eine Adjazenzmatrix benutzt, um die Nachbarschaftsbeziehung zwischen den Knoten eines Graphen darzustellen.